Heat Bath Efficiency with Metropolis-type Updating
نویسندگان
چکیده
We illustrate for 4D SU(2) and U(1) lattice gauge theory that sampling with a biased Metropolis scheme is essentially equivalent to using the heat bath algorithm. Only, the biased Metropolis method can also be applied when an efficient heat bath algorithm does not exist. For the examples discussed the biased Metropolis algorithm is also better suited for parallelization than the heat bath algorithms.
منابع مشابه
Optimal Monte Carlo updating.
Based on Peskun's theorem it is shown that optimal transition matrices in Markov chain Monte Carlo should have zero diagonal elements except for the diagonal element corresponding to the largest weight. We will compare the statistical efficiency of this sampler to existing algorithms, such as heat-bath updating and the Metropolis algorithm. We provide numerical results for the Potts model as an...
متن کاملBiased Metropolis-heat-bath Algorithm for Fundamental-adjoint Su(2) Lattice Gauge Theory
For SU(2) lattice gauge theory with the fundamental-adjoint action an efficient heat-bath algorithm is not known so that one had to rely on Metropolis simulations supplemented by overrelaxation. Implementing a novel biased Metropolis-heat-bath algorithm for this model, we find improvement factors in the range 1.45 to 2.06 over conventionally optimized Metropolis simulations. If one optimizes fu...
متن کاملMonte Carlo Algorithms For the Fully Frustrated XY Model
We investigate local update algorithms for the fully frustrated XY model on a square lattice. In addition to the standard updating procedures like the Metropolis or heat bath algorithm we include overrelaxation sweeps, implemented through single spin updates that preserve the energy of the configuration. The dynamical critical exponent (of order two) stays more or less unchanged. However, the i...
متن کاملDriven diffusive systems: how steady states depend on dynamics.
In contrast to equilibrium systems, nonequilibrium steady states depend explicitly on the underlying dynamics. Using Monte Carlo simulations with Metropolis, Glauber, and heat bath rates, we illustrate this expectation for an Ising lattice gas, driven far from equilibrium by an "electric" field. While heat bath and Glauber rates generate essentially identical data for structure factors and two-...
متن کاملMetastability for a stochastic dynamics with a parallel heat bath updating rule ∗
We consider the problem of metastability for a stochastic dynamics with a parallel updating rule with single spin rates equal to those of the heat bath for the Ising nearest neighbors interaction. We study the exit from the metastable phase, we describe the typical exit path and evaluate the exit time. We prove that the phenomenology of metastability is different from the one observed in the ca...
متن کامل